CONGRUENCE AMALGAMATION OF LATTICES 



GEORGE GRATZER, HARRY LAKSER, AND FRIEDRICH WEHRUNG 



Abstract. J. Tuma proved an interesting "congruence amalgamation" result. 
We are generalizing and providing an alternate proof for it. We then provide 
applications of this result: 

(i) A. P. Huhn proved that every distributive algebraic lattice D with at 
most Hi compact elements can be represented as the congruence lattice 
of a lattice L. We show that L can be constructed as a locally finite 
relatively complemented lattice with zero. 

(ii) We find a large class of lattices, the u- congruence- finite lattices, that 
contains all locally finite countable lattices, in which every lattice has a 
relatively complemented congruence-preserving extension. 



1. Introduction 

The first congruence lattice characterization theorem is due to R.P. Dilworth 
(see G. Gratzer and E.T. Schmidt 0): 

Dilworth' Theorem. Let D be a finite distributive lattice. Then there exists a 
finite lattice L such that the congruence lattice of L, ConL, is isomorphic to D. 

The best extension of this result is due to A. P. Huhn 10 : 

Huhn's Theorem. Let D be a distributive algebraic lattice. If D has at most Hi 
compact elements, then there exists a lattice L such that ConL = D. 

An equivalent form of this result is the following: Let S be a distributive join- 
semilattice with zero. If \S\ < Hi, then there exists a lattice L such that the join- 
semilattice of compact congruences of L is isomorphic to S. 

By P. Pudlak ^3], S is a direct limit of its finite distributive { V, 0}-subsemi- 
lattices. So it is natural to attempt to prove Huhn's result with a direct limit 
argument. 

Assigning to a lattice L its congruence lattice, ConL, determines a functor Con 
from the category of lattices with lattice homomorphisms to the category of alge- 
braic distributive lattices with morphisms the complete V-homomorphisms. Specif- 
ically, if K and L are lattices and cp : K — ► L is a lattice homomorphism, then the 
mapping Con (p : Con K — > Con L is determined by setting 

(Con^)9 = 6 L ( (<px,ipy) \x,y £ K, x = y(Q)), 

for each 9 G ConK. 

J. Tuma ^7] proved the following result: 
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Tuma's Theorem. Let Lq, Li, L2 be finite atomistic lattices and let r\\ : Lq — » L\ 

and r\2 : Lq — > L2 be lattice embeddings preserving the zero such that Con 771 and 
Con r/2 are injective. Let D be a finite distributive lattice, and, for i G {1,2}, let 
ipii Con Li — > D be {V ,0}- embeddings such that 

tpi o Con 771 = i>2° Con 772- 

Then there is a finite atomistic lattice L, and there are lattice embeddings 99,-: Li — > 
L, for i G {1, 2} ; i/ia£ preserve the zero, satisfying 

tpi o 771 = <p 2 ° V2, 

and there is an isomorphism a : Con L — > 13 smc/i i/iai 

a o Con = ipi , /or iG {1,2}. 

We extend Tuma's result by proving: 

Theorem 1. Let Lq, Li, L2 be lattices and let r\\ : Lq — > L\ and r\2 '■ Lq — > L2 be 
lattice homomorphisms. Let D be a finite distributive lattice, and, for i £ {1,2} ; 
let ipi\ Con Li — > D be complete \J -homomorphisms such that 

tpi o Con?7i — ip2 Con 772- 

There is then a lattice L, there are lattice homomorphisms tpi : Li — > L, for i G 
{1,2}, with 

<P\ Vl = ^2 O ??2, 

and t/iere is an isomorphism a : Con i — > D such that 

a o Con ipi — ipi , /oriG{l,2}. 

If Lq, Li, L2 have zero and both rj\, r\2 preserve the zero, then L can be chosen 
to have a zero and ifi, tf2 can be chosen to preserve the zero. 

If L\ and L2 are finite, then L can be chosen to be finite and atomistic. 

This theorem is an extension of Tuma's theorem — we need only observe that if 
the ipi are injective, then the must be lattice embeddings. This fact follows from 
the elementary fact that a lattice homomorphism ip: K — > L is an embedding iff 
Cony; separates zero, that is, iff 

(Con</3)0 = ojl implies that 8 = u>k, for all G Con if. 

We shall apply Theorem^to prove the following strong form of Huhn's Theorem: 

Theorem 2. Let D be a distributive algebraic lattice. If D has at most Hi compact 
elements, then there exists a locally finite, relatively complemented lattice L with 
zero such that ConL = D. 

A lattice L is congruence-finite, if ConL is finite; it is lu- congruence- finite, if L 
can be written as a union, 

L = \J(L n \ n<uj), 

where ( L n \ n < lu ) is an increasing sequence of congruence-finite sublattices of L. 
We also apply Theorem ^ to prove the following: 

Theorem 3. Every lu- congruence- finite lattice K has a lu- congruence- finite, rela- 
tively complemented congruence-preserving extension L. Furthermore, if K has a 
zero, then L can be taken to have the same zero. 
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2. Preliminaries 

2.1. Notation. Let M3 be the five-element nondistributive modular lattice and 
let 2 denote the two-element chain. 

For any lattice K, we denote the set of join-irreducible elements of K by J{K). 

2.2. Sectionally complemented lattices. We start with the following stronger 
form of Dilworth' Theorem (G. Gratzer and E.T. Schmidt 8 ). 

Theorem 4. Let D be a finite distributive lattice. Then there exists a finite sec- 
tionally complemented lattice L such that ConL is isomorphic to D under an iso- 
morphism a. Moreover, L contains a Boolean ideal generated by the atoms 

{d p \ P e3(D)}, 

and under a, the congruence Qh{d p , 0) corresponds to p, for each p G J(-D). 

Let K and L be lattices, let / : K — * L be a lattice homomorphism. We say that 
/ is relatively complemented, if for all a, b, c S K such that a < b < c, there exists 
a relative complement of f(b) in the interval [/(a), /(c)] of L. 

If / is the inclusion map from a sublattice K to the lattice L, we say that K is 
relatively complemented in L. 

We need the following embedding results: 

Lemma 2.1. 

(i) For every lattice L, there is a bounded, simple, sectionally complemented 
extension S{L) of L with a dual atom p such that L is relatively comple- 
mented in S(L). 

(ii) If L is finite, then there is a finite, simple, sectionally complemented exten- 
sion S(L) of L with a dual atom p such that L is relatively complemented 
in S(L). 

For general lattices, by P.M. Whitman |21|. every lattice can be embedded in 
a partition lattice and by O. Ore |12| . a partition lattice is simple and section- 
ally complemented; it also obviously has a dual atom. The second statement of 
Lemma \'2 . 1 1 follows from the following very deep result of P. Pudlak and J. Tuma 
|15j : Every finite lattice can be embedded into a finite partition lattice. 

In G. Gratzer and E.T. Schmidt 8 4 , it is pointed out that a version of this 
lemma can be proved almost trivially. The comment, and the simpler proof in [S], 
also applies to the present version. 

2.3. Congruence-preserving extension. Let L be a finite lattice. A finite lat- 
tice if is a congruence-preserving extension of L, if K is an extension and every 
congruence of L has exactly one extension to K . Of course, then the congruence 
lattice of L is isomorphic to the congruence lattice of K . 

A major research tool was discovered by M. Tischendorf 

Tischendorf 's Theorem. Every finite lattice has a congruence-preserving exten- 
sion to a finite atomistic lattice. 

A much stronger result was proved in G. Gratzer and E.T. Schmidt 8 : 

Theorem 5. 

(i) Every finite lattice has a congruence-preserving extension to a finite sec- 
tionally complemented lattice. 
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(ii) Every congruence-finite lattice has a congruence-preserving extension to a 
sectionally complemented lattice. 

In the first statement, we cannot strengthen "sectionally complemented" to "rel- 
atively complemented" , because the congruence lattice of a finite relatively com- 
plemented lattice is always Boolean. 

2.4. /c-ladders. Let k be a positive integer. A k-ladder is a lattice L such that, 
for any a£L, 

(i) (a] is finite; 

(ii) a covers at most k elements. 

Note that every fc-ladder has breadth at most k (see, for example, G. Gratzer 6 
for the definition of breadth) . 

Every finite chain is a 1-ladder. The chain to of all non-negative integers is also 
a 1-ladder. Note that fc-ladders are called k-frames in H. Dobbertin g]. 

By using the Kuratowski Free Set Theorem, see [H], one can easily prove that 
every fc-ladder has at most ^k-i elements, see S.Z. Ditor [3J- See also H. Dobbertin 
0] for the case k = 2 (his proof does not use the Kuratowski Free Set Theorem). 
The converse is obviously true for k = 1; also for k = 2, by the following result of 
S.Z. Ditor 3 and by H. Dobbertin gj: 

Proposition 2.2. There exists a 1-ladder of cardinality Ki. 

Proof. For £ < cj% (the first uncountable ordinal), we construct inductively the 
lattices with no largest element, as follows. Put Lq = to. If A is countable 
limit ordinal, put L\ — 1J( | £ < A ). So assume that we have constructed L^, 
a countable 2-ladder with no largest element. Then has a strictly increasing, 
countable, cofinal, sequence ( a n n < lo ). Let ( b n n < lu ) be a strictly increasing 
countable chain, with b n ^ L^, for all n. Define by 

L s+1 = L s U {b n | n < uj}, 

endowed with the least partial ordering containing the ordering of L^, the natural 
ordering of { b n \ n < lo }, and all pairs a n < b n , for n < to. It is easy to verify that 
L = (J( | £ < loi ) is a 2-ladder of cardinality Hi. □ 

3. Proving Theorem d 

We prove Theorem Q] in several steps. 

3.1. Theorem [I] for D = 2. In this section, let D = 2. 
We first state and prove the following special case: 

Lemma 3.1. Let L' , L[, L' 2 be lattices and let L' — > L\ and n' 2 : L' — > L' 2 
be lattice embeddings. Let D be the two-element chain, and, for i £ {1,2}, let 
ijj'i : Con Li — > D satisfy 

i>i® = o D iff e = Wi {. 

There is then a lattice L with 1 and with a dual atom, there are lattice embeddings 
^ : — > L, for i e {1, 2}, with 

V'l °V'l = ^2°^ 
and there is an isomorphism a : Con L — > D such that 

a o Con tp t = ip t for i S {1,2}. 
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If L' , L[, L' 2 have zero and both n[, rj 2 preserve the zero, then L can be chosen 
to have a zero and ip[, ip 2 can be chosen to preserve the zero. 
If Lj and L' 2 are finite, then L can be chosen to be finite. 

Proof. There is a lattice K amalgamating L[, L' 2 over L' . If L' , L[, L' 2 have zero 
and n[, rj' 2 preserve the zero, then we can choose K so that L[ and L 2 are zero- 
preserving sublattices of K . Observe, also, that if L[ and L' 2 are finite, then K can 
be chosen finite. 

As we pointed out in Lemma |2. II we can embed K into a simple lattice L that 
has a 1 and a dual atom, where this embedding preserves the zero, if K has a zero, 
and where L is finite, if K is. 

For each i G {1,2}, let ip^: L[ — > L be the composition of the embedding of L\ 
into K with the embedding of K into L. Then 

f'l °v'i = <P 2 °v' 2 - 

Since L is simple, we have an isomorphism a: GonL — > D such that 

ae = D iff = uj l . 
For each i G {1, 2} and each G ConLJ, 

(Con^)0=^£ iff © = 

since <^ is an embedding. 
Thus, 

aoCon^- = ip' i: 

concluding the proof of the lemma. □ 
We proceed to prove Theorem ^ for D = 2. For each i G {1, 2}, set 

e i = V(e econi, \^e = o D ), 

and set 

6 = { (x, y) e L 1 ee 7 ?1 y (6i) } = {(i,i/)eLo 7722; ee T7 2 y (62) }■ 

For each i G {0, 1, 2}, set L\ = Li/Oi and let 7Tj : Li -» be the canonical surjec- 
tion. Note that 0^ = ker iti . We then have lattice embeddings r/i : JDq — * and 
r]' 2 : L' Q — > such that 

7Tj o =77-0 7T , for i G {1, 2}. 
Furthermore, we have mappings tp^ : ConL^ — > D and f/'g : ConZ^ — ► -D with 
^ s 'e = D iff 6 = w L <, for ie {1,2} 

such that 

^ o Con 71^ = ipi, for iG {1,2}. 

We apply Lemma Rj.ll to get the lattice L, the embeddings Lp' i : L\ — > L, and the 
isomorphism a : Con L — > 13 with 

a o Con^ = f° r i £ {1) 2}. 

For each i G {1, 2}, set 

Pi =p'jO 7T., : Li ^ L. 
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Then 

tpt a 771 = <p[ 0711077! = (p[ o r)[ o tt 

= ¥>2 112 n = <P2 "2 O 772 = ip-2 ° 772, 

and 

a o Cont^i — a o (Con<^) o (Con7r;) = ip i o Con 71".; = fa, 
for i 6 {1,2}, concluding the proof of Theorem for D = 2. 

3.2. Theorem^for £> Boolean. In this section, let D be a finite Boolean lattice. 
We prove Theorem ^ with the following addition: 

Addition for D Boolean. L contains a Boolean dual ideal isomorphic to D with 
a set 

{d p \ P e 3(D)} 

its set of dual atoms. For each p G 3(D), 

a@ L (d p , 1) = p. 

Proof. The set 3(D) is the set of atoms of D. For each p G 3(D), we have a 
zero-preserving lattice surjection j3 p : D — > 2 such that f3 p (x) — 1 iff p < x. Then 

P = l[(P P \pe 3(D)): D^l[(2\pe 3(D)) 

is an isomorphism. 

For each p G 3(D), set ip P i = (3 P o 7/^, for i G {1,2} and apply the case D = 2 to 
the configuration 7/; : Lo — » £i, Vy* : ConL; — > 2 to obtain a simple lattice L p with a 
1 and a dual atom d' p , lattice homomorphisms Lp pi : Li — > L p with f p \orji = Lp p2 0772, 
and an isomorphism a p : Con L p — ► 2 with 

a p o Con^pi = 7/; pl = /3 p o 7^. 

We then set 
and set 

= Y[(<P P i I P G J(-D) )'■ Li —> L. 

Then 

yjl o 771 = ip 2 o 772. 

Now, 

Con ifi = Y[( Con ip pl \ p G J(-D) ). 

Thus, 

Y\( cn p I p G J(£>) ) o Con <ft = JJ( a p o Con (p pl \ p e 3(D) ) 

= \[(P P °^\P£3(D)) 

= H(Pp\p^3(D))o^ 
= /3o tpi. 

Setting a = /3 _1 o n( a p I P G J(-D) ), we thus get an isomorphism a: ConL — » I? 
with 

a o Con </?j = t/)j . 
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For each q E 3(D), we define d q E L = FJ( L p \ p E 3(D) ) by setting 

d' q , Hp = q; 



{dq)p 



i p , otherwise. 



Then each d q is a dual atom of L, and the dual ideal of L generated by { d p \ p E 
3(D) } is 

H({d' p ,l Lp }\pe3(D)), 

a Boolean lattice with { d p \ p E 3(D) } its set of dual atoms. 

Now, ConL = rj(Coni p | p E 3(D) ) and each L p is simple. Thus, for p, 
q E 3(D), the p-th component of &L(d q , 1l) satisfies 



®L q {d'g, 1l 9 ) = ll p > ifp = q; 
©l p (1l p , li p ) = %, otherwise. 



(S L (d q ,l L )) p 
Then, for each p E J(D), 

P P Q = a p (0 L (d q , l)) p , 

that is, 

(3q = X[(a P \ P E J(D))Q L (d q ,l), 

that is, 

q = aQ L (d q , 1). 

Since finite direct products preserve the zero and finiteness, the proof is com- 
pleted. □ 

3.3. The general proof. We let B be the Boolean lattice generated by D, and let 
■q: D <^-> B be the canonical embedding. For each x E B, let gx denote the smallest 
element of D containing x. Then we get a {V, 0}-homomorphism g: B — > D such 
that 

(3.1) gorj = id D . 

Note that g \ j(b) is just the usual dual of ij in the duality between distributive 
lattices and posets. In our case of B being the Boolean lattice generated by D, we 
get an isotone bijection 

(3.2) Q\ J{B) : J(fl)- 3(D). 

We apply the special case where D is Boolean to the system La, L\, L2, B with 
the complete V-bomomorphisms 770^: Con Li — > B, i E {1,2}, and obtain a 
lattice K and lattice homomorphisms ip^ : Lj — > K , i E {1, 2}, satisfying 

Lp[ OTJx^ lf' 2 T] 2 , 

and an isomorphism 

ao : Con Ko — > B 

such that 

(3.3) a oCon^ = rjo ^, for ie {1,2}. 

Furthermore, i\T contains a finite Boolean dual ideal H with | 3(B) \ dual atoms d' p , 
p E 3(B), such that 

a e Ko (d p ,l) =p, 

for each p E 3(B). 
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By Theorem 0] there is a hnite lattice K\ and there is an isomorphism 

a\ : ConXi — > D 

such that K\ contains a Boolean ideal / with | J(D)\ dual atoms d p , p S 3(D), and 

aiSif^dp, 1/) = p, 

for each p e J(-D). 

In view of the bijection l|3.2[) . there is an isomorphism of the dual ideal H of Kq 
with the ideal I of Kx, whereby d' p € H corresponds to d ep , for each p 6 J(£?). We 
let L be the lattice obtained by gluing K i to the top of -Ko by identifying H with / 
under this isomorphism, so that K\ is a subset of L. We then have an embedding 
Sq : Kq — > L, where 

e : rfp !-» rf eP , 
for p G J(B), and an embedding ex : Ki ~^ L, where 

Ei : dp h-> dp, 

for p e J(-D)- Then Conei : Conifi — > ConL, whereby 

(3.4) Con ei : Q Kl (d P , 1/) » & L {d P , 1/), 

is an isomorphism, and the {V, 0}-homomorphism Coneo: ConiTo — > ConL satis- 
fies 

(3.5) Cone : 9^(^,1^) i-> ® L {d ep ,li). 
For each i 6 {1, 2}, we set 

ifi = e o ip[ : Li — > L. 

Then 

¥>i ° »7i = £o o <p'x ° m = £o ° ¥>2 ?72 = ^2 ° 
We have an isomorphism a : Con L — > Z? defined by 

a = «i o (Conei) -1 . 

We proceed to show that a o Con^ = tpi, for i € {1, 2}. By the definition of a and 

(3.6) a o Cont^i = ai o (Conei)^ 1 o (Coneo) ° (Con 99-). 
By and ^M, 

(Conei) -1 o (Cone ) : ®K (d' p , Ir ) >-> 6^^, 1/), 
for each p e J(B). Thus, 

a\ o (Conei) -1 o (Coneo) ° 1 : p 1— > gp, 
for each p e J(-B). Therefore, 

(3.7) a\ o (Conei) -1 o (Cone ) ° a^ 1 = g, 
since both sides are {V, 0}-homomorphisms. Thus, for i e {1,2}, 

a o Con (pi = g o ctQ o (Con <^), by 1|3.6[) and l|3.7[l , 

= g o 77 o ipi , by l|3.3|l , 

= ^i, by EH- 

This concludes the proof for arbitrary lattices Li and homomorphisms rji. 
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We note that if Kq has a zero, then eq ■ Kq — > L preserves the zero. Thus, by 
the special case D is Boolean, if the Li each have a zero and if the r\i preserve the 
zero, then the Lp\ and, consequently, the ipi preserve the zero. 

We note, also, that if L\ and Li are finite, then so is Kq and thus so is L. Then, 
using Tischendorf's Theorem, we can replace L by a finite atomistic lattice. 

This concludes the proof of the Theorem ^ 

4. Proving Theorem El 

4.1. Congruence-preserving extensions. We shall now establish two results, 
the first a strengthening of both parts of TheoremEl and the second a strengthening 
of Theorem EJii) in a different direction: 

Lemma 4.1. Let K be a congruence-finite lattice. Then K has a congruence- 
preserving relatively complemented embedding into a sectionally complemented lat- 
tice K 1 . If K has a zero, then one can assume that K' has the same zero. If K is 
finite, then K' can be chosen to be finite. 

Outline of proof . We follow the original proof in G. Gratzer and E.T. Schmidt [Sj, 
with just one small addition. If if is a congruence-finite lattice, the congruence- 
preserving sectionally complemented extension of K is constructed as follows. Since 
Con if is a finite distributive lattice, we can associate with it the finite sectionally 
complemented lattice Lq of Theorem 0] such that ConLo — Con if. On the other 
hand, denote by M(Conif) the set of all meet-irreducible congruences of K. The 
rectangular extension of K is defined by 

R(K) = Y[(K/e | 9 G M(ConX) ). 

Let Kq be a simple sectionally complemented extension of K/Q such that, in 
addition, K/Q is relatively complemented in Kq (we use Lemma I^Tj) . If K is finite 
we choose Kq finite. Put 

R{K) = J[(K& | 6 G M (Con K) ). 

Note that the diagonal map from K into M.(K), that sends every x G K to ( \x\Q \ 
& G M (Con K) ), has the congruence extension property, but it is not necessarily 
congruence-preserving (the congruence lattice of WL(K) is Boolean). However, the 
sectionally complemented extension K' constructed in [Hj is obtained by considering 
the lattice of finitely generated ideals of the chopped lattice Lq U M.(K), with the 
two isomorphic Boolean sublattices of Lq and WL(K) identified. Since K is already 
relatively complemented in R(_fT), it is a fortiori relatively complemented in K' . 

If K has a zero, then the above construction preserves this zero. Furthermore, 
if K is finite, then K' is finite. □ 

Theorem 6. Let K be a congruence-finite lattice. Then K has a congruence- 
preserving embedding into a relatively complemented lattice L. Furthermore, if K 
has a zero, then one can assume that L has the same zero. 

Proof. We use Lemma f4. II to construct a sequence {K^ n > n < to ) of lattices. Set 
_?C( ) = K, and, proceeding inductively, for each n set 

K (n+i) = (K(n)y^ the i attice 

[K.( n >y being the extension of K^ guaranteed by Lemma 14.11 To conclude the 
proof, it suffices to take L = \J( K^ n ' \ n < ui ). □ 
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4.2. Proving Theorem[2j Let S be the {V, 0}-semilattice of all compact elements 
of D. By definition, S is distributive. By P. Pudlak's Lemma (see J3])j every finite 
subset of S is contained in a finite distributive {V, 0}-subsemilattice of S. We use 
this to construct a direct system of finite distributive subsemilattices of S as follows. 
First, by Proposition 12. 21 there exists a 2-ladder of cardinality Hi, say, (I, <}. Let 
tt : I -» S be a surjective map such that 7r(0/) = O5. We define a family ( <S; \ i G I ) 
of finite distributive {V, 0}-subsemilattices of S, as follows. We put Sq = {0}, and, 
for all i G I, we let Si be a finite distributive {V, 0}-subsemilattice of S containing 
the subset 

U(s, |j<0u{^)}. 

Since 7r(0j) = O5, we can take So = {0}. Then S is the directed union of all Si, for 
i G I. We denote by </?*■ the inclusion map from Si into Sj, for all i < j in I. 

Let g: I — > a; be any strictly increasing map from 7 to (for example, the height 
function on I). We put 

I n = {iGl\ g{i) < n}, 

for all n < u). By induction on n, we construct a family of finite lattices Li, maps 
: Con Li — * Si, for i G I n , and {0}-lattice homomorphisms /j : — > ij, for i < j 
in /„, satisfying the following properties: 

(a) /? = id Ll , for all i G I n . 

(b) /fc = /fc fp for aU i, j, k G I n . 

(c) is an isomorphism from ConL^ onto Si, for all i G I n . 

(d) Sj o Con = ip* o Si, for all i < j in /„. 

(e) fj[Li] is relatively complemented in Lj, for all i < j in /„. 

For n = 0, we just take L = {0} (because So = {0}). Let us assume that we 
have performed the construction at level n; we show how to extend it to the level 
n + 1. So, let i G I n +i — In- Since I is a 2-ladder, i has (at most) two immediate 
predecessors in /, say, i\ and %i. Note that i\ and 12 need not be distinct. For 
k G {1, 2}, the map 

rpk = <Pi" e * k 

is a {V, 0}-embedding from ConLi fc into Si, and the equality 

holds. By Theorem ^ there is a finite lattice Li, there are {0}-lattice homomor- 
phisms gk '■ Li k — > Lj, for fc G {1,2}, and and there is an isomorphism £j : Conii — > 
Si such that 

(4.1) 5i°^ Al2 =92°fi lAl2 



1-2 



(4.2) o Con 5fc = ip k , for fc G {1, 2}, 

hold. Furthermore, if i\ = ii, then replacing (72 by g\ does not change the validity 
of (gUJ) and g2Jl. Thus we may define / ( lfc = for fc G {1,2}, and |g3J, 
take the following form: 

(4-3) ^°/^ M2 = i? 2 °it Ai2 . 

(4.4) e, o Con/*' 1 = t/'fc, for fc G {1, 2}. 

Furthermore, by one application of Lemma |4.1I we may assume that both embed- 
dings fl 1 and f- 2 are relatively complemented (in Li). This takes care of (e). 
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So we have defined //, for all i and j in I n +i such that j is an immediate 
predecessor of i in I n +i- We extend this definition to arbitrary i, j 6 I n +i such 
that j < i. If j — i, then we put /* = id^. Now assume that j < i in I n +i, with 
i ^ I n - There exists an index k G {1,2} such that j < ik- The only possible choice 
for fl is to define it as 

(4-5) fi = ff>of{ k , 

except that this should be independent of k. This means that if j < i± A then 
the equality 

(4-6) ft ° 

should hold. We compute: 

= ft°ft Ai2 °fU 2 (by 63) 

= f 2 ° f j , 

which establishes (|4.6|l . 

At this point, the {0}-lattice embeddings // : Lj — > L.^ are defined for all j < i 
in J n +i. The verification of conditions (a)-(c) above is then straightforward. Let 
us verify (d). Let i < j in I n +i, we prove that 

(4.7) ■ , \ Con/;. 

The only nontrivial case happens if j G I n +i — an d i < j. It suffices then to 
verify l|4.7|l for the pairs and where j* is any immediate predecessor of 

j such that i < j*. For the pair this follows from the induction hypothesis, 

while for the pair (j*,j), this follows from (|4.4|) . 

Hence the construction of the Lj, £j, /j is carried out for the whole poset /. Let 
L be the direct limit of all the Lj, i € /, with the transition maps /j, for i < j in /. 
Then Con c L is the direct limit of the Con c Li, with the transition maps Con c /j, in 
the category of distributive{ V, 0}-semilattices and { V, 0}-homomorphisms. Thus, 
by (c) and (d), Con c L is isomorphic to the direct limit of the Si with the transition 
maps (fj, for i < j in I. Hence, Con c L = S, from which it follows that ConL = D. 
The fact that L is relatively complemented follows from condition (e) above. 

5. Proving Theorem El 

By definition, K can be written as a union, 

K = \J(K n \n<cu), 

where ( K n \ n < u> ) is an increasing sequence of congruence-finite sublattices of 
K. Furthermore, if K has a zero, then we can assume that belongs to K n , for 
all n < to. Denote by e n the inclusion map from K n into K n+ i. For n < to, let 
us assume that we have constructed a relatively complemented lattice L n and a 
congruence-preserving embedding u n : K n e — > L n such that u n preserves the zero if 
K n has a zero. We apply Theorem ^ to the lattice homomorphisms 
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the semilattice D = ConX n +i, and the {V, 0}-semilattice homomorphisms 

ip = Con it„: Con_ftT„ — > ConL n , 
tp = (Cone„) o (Conu n ) _1 : ConL„ — > Conif„ + i. 
We obtain a lattice L n +i, lattice homomorphisms 

In ■ L n > L n +i, «n+l : Kn+l > ^n+1) 

and an isomorphism a n : ConL n+ i — > Gox\K n+ i such that the following equalities 
hold: 

(5.1) u n +i o e„ = /„ o u n , 

(5.2) a n o Con/„ = (Cone„) o (Conu„) _1 , 

(5.3) a„ o Con Un+1 — idconi<'„ + i • 

By Theorem El one can further assume that L n+ \ is relatively complemented. By 
(|5.3(l . the map Conw n+ i is an isomorphism and so u n +i is congruence-preserving. 
By Q5.2JI . the map Con/„ separates zero (because Cone n does), that is, /„ is a 
lattice embedding. 

Let L be the direct limit of all the L„, with the transition maps 

fm ° " " " Jn-1 : L m L n , 
for m < n in uj. Denote by g n : L n —> L the corresponding limiting maps. By (|5.1(l 
and the fact that all the u n are congruence-preserving embeddings, the sequence 
(ti„ \ n < lu) defines a congruence-preserving embedding u : K — > L by 

u{x) = g n o u n (x), if x G K n , for n < u. 

Since all the L n are relatively complemented, L is relatively complemented. If K 
has a zero, then all the maps u n and /„ preserve the zero, thus L has the same zero 
as K. 

If K is locally finite, then we can assume that all the K n are finite, and we can 
then take all the L n finite. In particular, L is also locally finite. This concludes the 
proof of Theorem |3 

6. Discussion 

6.1. Theorem^ In Theorems the bound zero is preserved. We do not know 
whether the theorems of this paper have analogues for bounded lattices: 

Problem 1. In the statement of Theorem ^ let us assume that Lo, Li, and 
are bounded lattices and that 771, 772 are {0, l}-preserving. Can the lattice L of the 
conclusion be taken bounded, with both cp± and ip2 {0, l}-preserving? In addition, 
if Lo, L±, and L2 are finite, can L be taken finite? 

6.2. Theorem [2j From the results of the third author in |181 119| . the Hi bound 
in the statement of Theorem is optimal, because there are algebraic distributive 
lattices with H2 compact elements that cannot be represented as congruence lattices 
of relatively complemented lattices. 

There are stronger forms of Theorem|2 For example, a result of K.R. Goodearl 
and F. Wehrung jS] states that every distributive { V, 0}-semilattice is the direct 
limit of a family of finite Boolean { V, 0}-semilattices and { V, 0}-homomorphisms. 
Since every finite lattice embeds into a finite geometric lattice, one can prove that 
the lattice L of Theorem can be assumed to be a direct limit of finite geometric 
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lattices. Similarly, using P. Pudlak and J. Tuma |15| . we can prove that L can be 
assumed to be a direct limit of lattices, each of which is a finite product of finite 
partition lattices. 

In neither of these cases is L modular. However, using the results of |20| . one can 
show that the lattice L of Theorem [21 can be taken to be sectionally complemented 
and modular; in addition, in this case, L can be assumed to be bounded, if the 
largest element of D is compact. The local finiteness of L is lost. 

Problem 2. If the lattice L has at most Hi compact congruences, does L have a 
relatively complemented congruence-preserving extension. 

A variant of this problem, was raised by the first and the last author at the 
August 1998 Szeged meeting: 

Problem 3. Let L be an infinite lattice with \L\ < Ki. Does L have a congruence- 
preserving extension to a (sectionally complemented) relatively complemented lat- 
tice? 

6.3. Theorem |3J The countability assumption of the statement of Theorem [3] is 
essential: by M. Ploscica, J. Tuma, and F. Wehrung the free lattice with K2 
generators in the variety generated by M3 (or any finite, nondistributive lattice) 
does not have a congruence-preserving embedding into a relatively complemented 
lattice. 

Not every countable lattice is w-congruence-finite: take any finitely generated, 
non congruence-finite lattice, for example, the free lattice on n generators, where 
n > 3. 

Problem 4. Is it true that every bounded, aj-congruence-finite lattice L has a con- 
gruence-preserving extension into a relatively complemented lattice that preserves 
the bounds? 
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